Encoding a logical qubit into physical qubits 
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We propose two protocols to encode a logical qubit into physical qubits relying on common 
types of qubit-qubit interactions in as simple forms as possible. We comment on its experimental 
implementation in several quantum computing architectures, e.g. with trapped atomic ion qubits, 
atomic qubits inside a high Q optical cavity, solid state Josephson junction qubits, and Bose-Einstein 
condensed atoms. 



The extreme power of quantum information process- 
ing originates from the coherence properties of quan- 
tum states, manifested in terms of entanglement between 
different local (physical) qubits In recent years, a 
variety of physical qubits have been realized, and con- 
trolled qubit-qubit interactions demonstrated, pointing 
to a promising future for large scale quantum comput- 
ing technology. However, the much studied environment 
induced decoherence and dissipation will inevitably de- 
stroy quantum coherence, leading to unavoidable errors 
of physical qubit based quantum information. 

The most remarkable difference between quantum and 
classical errors is due to the fact that quantum errors are 
continuous, thus can not be simply corrected with known 
error correcting schemes from classical information the- 
ory. In 1995, Shor made the important discovery that 
9-qubit based logic qubit can correct arbitrary quantum 
errors, despite their continuous nature |2(. Following this 
landmark achievement, quantum error codes [3, U and 
fault tolerant quantum computing 0, 0, have been ex- 
tensively studied, significantly boosting the confidence in 
practical quantum computation. 

The continued development of quantum information 
science highlights the importance of mapping physical 
qubits into logic qubits. In an error correcting proce- 
dure as we now understand, encoding a logic qubit into 
physical qubits is the important first step that introduces 
extra freedom to store less information in order to re- 
cover from errors. In addition, the logic qubit basis state 
can be chosen to be a decoherence free subspace, offering 
the potential advantage of completely eliminating envi- 
ronment induced decoherence 0, 0- Dj3] • Of all architec- 
tures considered for experimental quantum computation, 
the encoding of logic qubits into physical qubits has only 
been accomplished, and in fact, used extensively in en- 
semble based NMR systems. A simpler version, encoding 
a qubit into a two dimensional decoherence free subspace 
was recently demonstrated with two trapped ions [10(. 

In this study, we investigate the proper interactions 
needed for realizing efficient encoding of logic qubits. We 
suggest two protocols that accomplish the intended en- 
coding of an unknown qubit relying on simple interac- 
tions as commonly used in the generation of maximally 
entangled states of various two state systems, e.g., Bose- 
Einstein condensed atoms trapped atomic ions [T^ |. 



cavity QED systems [l^J, and solid state Josephson junc- 
tions [14(. In what follows, we will first detail our proto- 
col for a model of many qubits. This is followed by more 
specific discussions of several physical systems where our 
model can be applied; we then conclude with a brief sum- 
mary of our study. 

We start with a statement of the problem being consid- 
ered here in this article, i.e. encoding of an unknown logic 
qubit into physical qubits. The unknown qubit takes the 
general form a\0) + /3|1) with coefficients a and (3 and 
orthogonal computation basis states |0) and |1). The 
logic qubit typically involves several qubits and is capa- 
ble of correcting certain types of error. As a simple ex- 
ample, we first consider an encoded logic qubit in terms 
of the repeated state (of N additional qubits) that reads 
a\ 0, • • • , 0) + j3\ 1, • • • , 1). This encoding clearly can cor- 

jV+l N+l 

rect bit flip errors as long as the number of flipped qubits 
is less than half of the total (N+l), despite its extreme 
sensitivity to phase errors. In the end, we will also give 
explicit steps for constructing the 9-qubit Shor code Q 
that corrects all known types of 1-qubit errors. 

Our initial logic qubit thus uses a total of N + 1 phys- 
ical qubits with the first physical qubit being the given 
(unknown) qubit. Without loss of generality, the initial 
state of our system is thus 



| V>(0)> = (a| 0) + /3| 1))® 1 0, •••,()), 



(1) 



with N assumed even. Relying on pair wise interactions, 
a straightforward encoding would involve the use of N 
CNOT gates with the first physical qubit as control and 
each of reminder N qubit as target. This strategy of 
using repeated CNOT gates is clearly not the most eco- 
nomical protocol for our intended encoding. As our in- 
vestigation will show, there exist more efficient protocols 
that use common types of qubit-qubit interactions in a 
collective way to accomplish the encoding in as simple 
forms as possible. 

One of the interaction terms, the collective Hamilto- 
nian we intend to use for encoding, is H = uJ% with 
Jx = ft EjlJ 1 f2 (or equivalently J 2 or J 2 as in Ref. 
[ll|). <Jx^ is the Pauli matrix of the jth qubit. Such 
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a Hamiltonian is symmetric and takes a simple collec- 
tive form. Its importance has been recognized by several 
groups in the study of generating maximally entangled or 
spin squeezed states [ill LL2l ■ We assume the interaction 
strength u is controllable, i.e. can be turned on and off to 
affect the dynamics of the N added qubits. In the second 
quantization language, with a(aJ) and b(b*) as the anni- 
hilation (creation) operators for the qubit state |0) and 
|1), we find the expression J x = (b< a + a t 6)/2, completely 
symmetric with each of the ./V-qubits. 

Previous studies 0,0] have shown at time t\ — tt/2u, 
the Hamiltonian uJ 2 will evolve the initial |0q(O)) = 
| 0, • • • , 0) into a maximally entangled state, or a GHZ 



state of the N qubits 



■| ,...,0)+e l (7+f-)|i,. ..,!)]. ( 2 ) 



By symmetry, the initial state |0i(O)) = 1 1, • • • , 1) also 

N 

evolves into a maximally entangled state 

\Mn)) = ^[ e ' i(f+f + e " f \h^) ] - (3) 

N N 

At time Ti = 2tt/u, i.e. a period of evolution from the 
initially separable states |</>o/i(0)) to a maximally entan- 
gled states \4>o/i( T )) an d then back to the initial sepa- 
rable states, we end up with jc^oCna)) = | 0, • - • , 0) and 
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N 



Based on the above dynamics of u J 2 periodically cre- 
ating maximally entangled states from separable states, 
we devise the following protocol for efficiently encoding 
an unknown logical qubit into physical qubits. We start 
with the initial state as given in Eq. 

First, we turn on the u J 2 interaction of the N qubits 
[from the 2nd to the (N + l)-th]. After a duration of n, 
the complete quantum state becomes 



|^(ri)) = (a|0)+ ) 9|l))®|^o(r 1 )). 



(4) 



We now turn off the uJ 2 interaction and turn on an- 
other interaction between the first physical qubit 
and another one selected arbitrarily from the other N 
qubits. This second interaction is necessarily similar to 
that required in the detection of the maximally entangled 
states as it provides individual addressibility for at least 
one of the additional N qubits, as discussed by Itano el 
al. |15|. After an additional duration r, this second in- 
teraction leads to |00) -> |00), |01) -> |01), 1 10) -> |10), 
and 1 11) — > — 1 11), i.e. a simple phase gate between the 
physical qubit and an arbitrary one of the N additional 
qubits. In fact, other gates, such as a CNOT can also be 
used here as a substitute to effect our protocol, although 



additional single bit rotations may be needed in this case. 
The state of our system then becomes 

\ij(n+r))=a\0)\Mn))-i(-i) N/2 P\i)\Mn)). (5) 

We then turn off the interaction and turn back 

on the uJ 2 interaction for the last N qubits again and 
after a time t-i — t\ we finally obtain 



|V(r 2 + r)> - a\ (^0) - i(-l) N / 2 [3\ V^l) 

N+l N+l 



(6) 



i.e., exactly what the encoding task calls for apart from 
a known relative phase factor — i{— 1) N ^ 2 between the 
logic qubit basis states 1 1, • • • , 1) and | 0, • ■ ■ , 0). This 

N+l N+l 

phase factor can be easily eliminated using single qubit 
rotations without knowing the coefficients a and p. 

Now we turn to the second protocol for the same en- 
coding that uses only the uJ 2 type interaction and sin- 
gle qubit measurement. The required addressibility of 
a particular qubit from the N appended qubits to ef- 
fect the interaction as in the first protocol is 
now eliminated. Starting from the same initial state (1), 
we now assume N odd for simplicity with N + 1 be- 
ing an even number. This second protocol is possible 
because of an important observation that the Hamilto- 
nian H = uJ 2 also evolves the initial state 1 1, 0, • • • , 0) 

JV+l 

to a maximally entangled state "^| e ~ l7r ^ 4 (l 1) 0, • • • , 0) + 



N+l 



i(-l) N / 2 \ 0, 1, • • • , 1)). Therefore, the second protocol 

N+l 

consists of the following: First we apply the interaction 
uJl to all the N + 1 qubits of \i/j(0)). This leads to the 
time evolved state (apart from an overall phase) at time 
T\ = 7r/2u 

|V>(n)) = a(|0 1 1 ^)+e^|M 1 ^_ 1 l)) 

JV+l N+l 

+/3(e**| MV_>°> + IM^)) 

N+l N+l 

= |0)H0,---,0)+e^|l, •••,!)) 



N 



N 



+|l)(ae < *|l,...,l)+/3|0,-..,0)), (7) 

N N 

with 4> = {N + 1)tt/2. 

Then we measure the first physical qubit in the a z 
basis: if we get |0), the encoding task is accomplished 
preceded by a single qubit rotation to get rid of the e^; 
if we get |1), then another uJ 2 interaction for a period 
tt/u can be applied to the other N physical qubits to 
exchange the place of |0) and |1). This exchange of basis 
states can also be achieved using simultaneous single bit 
Rabi oscillations. As before, single qubit rotations are 
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needed to get rid of the phase factor e 1 ^ and to take into 
account the fact that for N odd, a linear interaction J x 
is also needed |T^ . 

The above two theoretical protocols have three distinct 
features of the encoding procedure. First, all operations 
are independent of the details of the initial physical state, 
i.e., an unknown logic state can be encoded into corre- 
sponding physical qubits. Second, the complexity of the 
encoding operation is not enhanced with the increase of 
the number of physical qubits in one logic qubit. Third, 
the model interactions used are of relative simple forms, 
and have already been engineered in several real physical 
systems. 

We note that the sensitivity to phase errors of the 
above logic qubit can be easily overcome with a basis 
rotation. By applying (tt/2) Rabi pulses to all qubits, we 
effectively affect the Hadamard gate to all qubits, leading 
to a logic qubit a\ +,•••,+)+ j3\ ■ , — ), that clearly 

N+l N+l 

can correct phase errors as long as the number of er- 
ror qubits is less than half of the total (N+l). In the 
following, we discuss the various implementations of the 
above encoding protocols within several architects of ex- 
perimental quantum computation efforts. 

Firstly, trapped atomic ions has emerged as one of 
the most attractive prospective quantum computer ar- 
chitectures, setting the standard for rudimentary quan- 
tum logic operations on several qubits 0, 0, . The 
strong Coulomb interaction between qubits is internal 
state independent, and permits quantum information to 
be controllably transferred and entangled between several 
neighboring ions sharing the same quantum data bus of 
a collective vibrational mode. When irradiated by ex- 
ternal laser fields, both types of interactions as required 
above for the encoding protocol have been demonstrated 
before, in particular, the uJ% type interaction was used 
to entangle 4 separate ions without individual address- 
ing from the external laser fields 0,EJ and the cr z cr z 
is equivalent to a CNOT operation between two neigh- 
boring ions, where a variety of equivalent protocols have 
been also engineered 0,03- Furthermore, within this 
system, we can even imagine the physical qubit to be of a 
different type of ion from the remainder N ion qubits, as 
recently shown in the experimental work on sympathetic 
cooling of ions [2(j . Thus its state can be prepared and 
individually addressed, resolved, or detected using its fre- 
quency space (internal state) selectivity, eliminating the 
difficult task of focusing onto the tight space of each ion 
qubit in an array of trapped ions. 

As an application of the encoding protocol suggested 
above, we show that the Shor nine qubit code can be 
directly implemented. Starting with the (physical) qubit 
a|0) + we append 8 additional ion qubits from the 
same trapped ion array. On application of our encoding 
protocol, the logic qubit simply becomes 

a|0, 0,0)|0,0,0)|0, 0,0) +/3|1,1,1>|1, 1,1>|1,1,1), (8) 

where the ions are grouped into triplets in preparation 



for the Shor coding scheme. Now for each group of the 
three ion qubits, we turn on the uJ% interaction as in- 
duced from two Raman matched external laser fields E2 • 
After a duration of n, and from Eqs. and ©, we ac- 
complish the Shor coding 



a[-^(|0,0,0) 
/?[-^(|0,0,0) 



11,1,1))]' 

ii,i,i))r 



(9) 



upto an additional phase factor between states |0,0, 0) 
and |1, 1, 1). (Note however that single qubit operations 
are also needed in addition to uJ% as N = 3 being an 
odd number [l^l. 

Secondly, the recent success of quantum computation 
with superconducting Josephson junctions has raised the 
interests of the solid state device and material science 
community. While it remains completely unclear what 
types of physical systems the future's quantum logic de- 
vices will be embedded in, the hardware industrial base of 
the Information Technology does lend support for a solid 
state based architecture [21| . Since the demonstration of 
quantum coherent two states in terms of a charge qubit, 
flux qubit, and the charge-phase qubit, significant gains 
have been accomplished in this direction 22]. Already 
two independent groups have reported the observation 
of entanglement and correlation between two separate 
Josephson junction qubits |23u24l|. A number of theoret- 
ical proposals have suggested system implementations for 
the required interactions uJ% and ci^crl 2 ^ or its equiva- 
lent forms El El| . 

Thirdly, cavity QED based quantum computing archi- 
tecture occupies an unique place in quantum information 
science because it allows for coherent exchange of quan- 
tum information between material (atomic) and photonic 
qubits 0, |25|, |2(|. When carried by photons, qubits 
enjoy such a weak coupling to the environment that 
they can easily be distributed over very large distances 
through optical fibers or free space, offering prospects 
for distributed quantum computation and quantum com- 
munications. In currently pursued cavity QED systems, 
trapped ion arrays or neutral atoms intersect a high Q 
optical cavity, leading to a scalable geometry with sev- 
eral atomic qubits that can collectively share the same 
quantized cavity mode, a quantum data bus of the elec- 
tromagnetic field [la. |27| . A mapping to an equivalent 
ion trap system can be easily established, leading to the 
recognition that both types of interactions needed for our 
encoding protocol can also be realized provided several 
experimental challenges, especially the precise localiza- 
tion of each atom's position inside the small cavity, can 

be met HIU. 

Finally, the tremendous success of trapped atomic 
quantum gases has also impacted atomic physics based 
quantum computing efforts. Atomic Bose-Einstein con- 
densates display remarkable phase coherence and in ad- 
dition, have demonstrated controllability over atomic in- 
teractions and spatial arrangements |30l l3l| . While it is 
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not entirely clear how to perform (distinguishable) qubit 
based quantum computation with Bose condensed (iden- 
tical) atoms, it is evident that the collective interaction 
u J% arises naturally in all multi-component condensates 
as well as spatially disconnected condensates [llj. The 
second type of interaction is more difficult to imagine at 
first sight, because being a system of identical particles 
(bosons), it becomes impossible to identify a 2nd qubit 
for an interaction with the first physical qubit. 

Nevertheless, one might imagine loading an atomic con- 
densate into an optical lattice, and by mechanically mov- 
ing the trapped physical qubit into a particular lattice 
site, one could engineer ai^ai 2 ^ using the exchange in- 
teraction |32( , or perhaps with atomic dipolar interaction 
as was suggested in Ref. j^. The lattice based atom 
interaction among different sites, can also be easily ar- 
ranged to be of the form u without knowing which site 
is empty or filled |34|| . 

Before concluding, we hope to address two important 
questions regarding our protocol for encoding a logic 
qubit. First, can our protocol be made fault tolerant? 
The simple answer is probably a yes, although sacrific- 
ing simplicity and efficiency of the collective interaction. 
Our protocol aims at an economical approach to encode 
an unknown logic qubit into physical qubits, not at the 
more complex question of fault tolerant quantum compu- 
tation in the current study |35j| . Yet the s imp le version of 
fault tolerance with concatenated codes [36j can be sim- 
ilarly implemented as we demonstrated above that our 
logic qubit basis states can be easily transformed to the 
Shor code, which is capable of correcting arbitrary single 
bit errors. Thus, our code can be made fault tolerant at 
least through concatenation if the errors are not collec- 
tive. If, however, the errors are correlated in the sym- 
metric Jj interaction, then potential problems do arise 
that will become subjects of our future study. Second, 
does the requirement of error correction negate the ben- 
efit in complexity that is at the heart of our protocol? 



Our encoding protocol leads to the simple logic qubit 
Eq. (JSJ) capable of correcting only "discrete" bit-flip er- 
rors, not the more general "continuous" errors. We do 
not believe this is a draw as experimental effort in logic 
codes is still at its infancy, and any proof of principle 
protocol will benefit its development. Furthermore, as 
we have also shown, that with a few extra steps and at 
the cost of requiring single bit addressing, we arrive at 
the more advanced Shor code, capable of correcting all 
"continuous" single bit errors. Including the overhead of 
these extra steps, our protocol still represents a signif- 
icant reduction in complexity for constructing the Shor 
code as compared to the more straightforward approach 
with individual quantum gates. 

In conclusion, we have suggested two protocols for en- 
coding a logical qubit into physical qubits. The first one 
uses two types of interactions: a collective symmetric 
interaction u among the appended qubits and an indi- 
vidually resolved qubit interaction between the 
physical qubit and any one of the appended qubits. The 
second one requires only a collective symmetric interac- 
tion uJ% and single qubit measurement. We have aimed 
for the most economical types of interactions, being sim- 
ple and as symmetric as possible. While the particular 
encoding scheme does not seem to offer much advantage 
over the more sophisticated error correcting schemes, e.g. 
5-qubit and 7-qubit codes as discussed in theory, we have 
shown the our code directly leads to the realization of 
the 9-qubit Shor code. In addition, our work suggests a 
new milestone to calibrate various experimental efforts in 
quantum computation; we note that previous milestones 
have been 1), the demonstration of a physical qubit, and 
2) the demonstration of qubit-qubit entanglement; we 
hope our work will shed light on the continued progress 
of quantum information science |37|. 
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